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Abstract 

We prove an infinite analogue of tiie main theorem of discrete Morse theory formulated 
in terms of discrete Morse matchings. Our theorem holds under the assumption that the 
given Morse matching induces finitely many equivalence classes of infinite directed simple 
paths. A homological version of the theorem is also given. 



1 Introduction 

Discrete Morse theory, developed by Robin Forman (see ^TU\, or fSl for a non-technical in- 
troduction), is a tool for investigating homotopy type and homology groups of finite CW- 
complexes. Forman calls a function / from the set of cells of a regular, finite CW-complex 
X to the set of real numbers M a discrete Morse function, if for each cell a the sets 

Uf{a) = {T>a: dim(r) = dim(a) + 1, /(r) < f{a)} 

and 

df{(x) = < o- : dim(/i) = dim(cr) - 1, f{fi) > f{a)} 

have cardinality at most one. A cell a is called critical with respect to / if both M/(cr) and 
df{a) are empty. It turns out, and this result is called the main theorem of discrete Morse 
theory, that the CW-complex X is homotopy equivalent to a CW-complex that has exactly one 
n-dimensional cell for each critical cell in X of dimension n. Moreover, for a G M one can 
define the level subcomplex 

^(«)= u U^- 

f{a)<aT<a 

If /^^([a, b]) does not contain any critical cells for some a < 6 G M, then the level subcomplex 
X{b) collapses (in the sense of simple homotopy theory Q) to X{a). 

The theory has found many applications, both in topological combinatorics and in applied 
mathematics. It has also been extended in different directions and presented from different 
viewpoints. For some extensions of the theory developed by Forman himself, consider ^911 111. 
An approach to equivariant version of the theory was taken by Ragnar Freij [12^. Gabriel 
E. Minian IfTSlI extends the theory to a class of posets strictly larger than the class of face posets 
of regular CW-complexes. Some algebraic versions of the theory, such as presented in [fT2l[T5l . 
are also available. 

However, most of these extensions deal with finite CW-complexes. The problem of extend- 
ing the theory to infinite complexes was stated by Forman in [8] and tackled with by numerous 
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authors in ^ and earlier work cited there. The present paper deals with the same problem, 
with a slightly different approach. (It is perhaps worth noting that the discrete Morse theory 
was also applied to infinite complexes in [1I61I . though in a vastly different spirit than in the 
present paper; we shall not discuss these investigations.) 

To compare our results with those of p] we need to utilise an observation attributed to 
Manoj K. Chari [6], that a discrete Morse function / on a finite CW-complex X induces a 
matching M on the Hasse diagram 1-L{X) of the face poset of X. The matching is constructed 
using the observation that for a cell a of X only one of the sets Uf{a), df{a) may be nonempty; 
its only element is matched with a. This matching is acyclic, which means that the digraph 
Hm{X) obtained from 1-L{X) by inverting the arrows which belong to the matching does not 
contain a directed cycle. Those acyclic matchings are in fact a different description of discrete 
vector fields, studied by Forman lITOl . and they carry all the information on critical cells and 
the sets df{a), Uf(a). 

In the case the CW-complex X is finite, given an acyclic matching M on X one may 
construct a discrete Morse function on X whose associated matching is M. In [[T]| the authors 
extend these results to the case of locally finite complexes. They consider discrete Morse 
functions that are proper, which means that f~^{[a, b]) is finite for all a < 6 G R. 

For proper discrete Morse functions the proofs contained in [W] may be applied to show 
that if /^^([a, 6]) does not contain any critical cells for a < 6 G M, then the level subcomplexes 
X(a),X(b) are homotopy equivalent. This allows one to study the topology of X at different 
levels of /, but does not give a description or an explicit construction of a complex built solely 
of the critical cells. In [l2l El the discrete Morse inequalities were given for proper discrete 
Morse functions on 1 -dimensional and 2-dimensional locally finite complexes, which may be 
considered a step in this direction. 

Call an infinite, directed simple path in 1-Lm{X) a decreasing ray, or simply a ray. Two 
rays are called equivalent if they coincide from some point. The paper [1] characterizes the 
matchings coming from proper discrete Morse functions as those that are acyclic and do not 
contain some specific configurations of infinite paths in the graph l-iM{X), though this is only 
done in case of matchings with a finite number of critical cells and equivalence classes of 
decreasing rays. 

In the present article we take a different approach and concentrate on the discrete Morse 
matchings, forgetting about discrete Morse functions. We prove that given an acyclic matching 
M on an infinite (not necesarrily locally finite), regular CW-complex X such that Ha/ (-'^) con- 
tains finitely many equivalence classes of rays one may construct a CW-complex Xm that has 
exactly one cell for each critical cell of X and one cell for each equivalence class of decreasing 
rays in Xm- This yields a version of the discrete Morse inequalities as a corollary. Since we 
do not assume local finiteness or finite dimensionality of the CW-complex under investigation, 
our results extend those of [|2l|3J 

In fact we prove a bit more than it is stated above. Our results hold for the class of admissible 
posets. Moreover, we prove a homological version of the theorem for homologically admissible 
posets. Both of these classes were introduced in IfTSlI and are strictly larger than the class of 
face posets of regular CW-complexes. 

The paper is organized as follows. In Section [2] we give some notation used throughout the 
paper and define basic combinatorial concepts used in discrete Morse theory. Section [3] defines 
rayless discrete Morse matchings and proves some of their basic properties. Next, in Section 
m we show that given a discrete Morse matching M that induces finitely many equivalence 



2 



classes of decreasing rays one can create a new matching that is rayless and apart from the 
critical cells coming from M has one new critical cell for each equivalence class of rays in M. 
In Section [5] we derive from the work of Freij (TT\, which was one of the main inspirations for 
writing this article, a homological version of the main theorem of discrete Morse theory for 
Morse matchings with finitely many equivalence classes of rays. Section[6]gives a homotopical 
version of the theorem. Finally, in Section |7] we give some concluding remarks and ideas for 
further research. 

2 Preliminaries 

Let us fix some notation. Given a poset (partially ordered set) P and a finite chain (i.e. a totally 
ordered subset) C = {xq, Xi, . . . ,Xn} C P we say n is the length of the chain C. For x G P let 
x|p= {y & P : y < x}, x^p= {y E P : y > x} and let x]^p= xIp xtp= a^tp xja;}- 

Moreover, let x Xp= x fp Ux J,p. If it does not lead to confusion, we shall omit the P in 
notation, i.e. write xj,, xf' ^tc. P is called graded if for every x G P all maximal chains in x| 
are finite and have the same length, which is then called the degree ofx and denoted by deg(x). 
P is said to have finite principal ideals if for every x E P the set x| is finite. 

Given a digraph (directed graph without loops and multiple edges) D, we call a set M of 
arrows in D a matching on D if no two arrows in M are adjacent. M may be also thought of 
as a set of disjoint pairs of adjacent vertices of D; vertices belonging to such a pair in M are 
matched by M. A sequence {xq } of elements of D is called a simple path in D of 

length n if there is an arrow pointing from Xj to x^+i and Xj 7^ Xj for all i, j G N. D is said to 
contain a cycle if there is a simple path {xq, xi, . . . , x„} in D with an arrow pointing from x„ 
to xo; otherwise, D is called acyclic. 

By 'H(P) we denote the Hasse diagram of the poset P, which is the digraph whose vertices 
are the elements of P and which has an arrow from x to y for each pair x,y E P such that 
X >- y (x covers y). Given a matching M on 'H(P) by 1-Lm{P) we denote the directed graph 
obtained from 'H(P) by reversing the arrows which are in M. A matching on 'H(P) is called 
acyclic if 'Hjv/(P) is an acyclic digraph. 

We use throughout the paper the same notation for a geometric CW-complex and for the 
discrete set of its cells. In particular given an abstract simplicial complex K we write K, and 
not IK I or K, for its geometric realization. 

The order complex of P, denoted by /C(P), is the abstract simplicial complex whose sim- 
plices are the finite chains of P. Given a regular CW-complex X we define V{X) to be its face 
poset, which is the poset of cells of X ordered by inclusion. Note that }C(V{X)) is just the 
barycentric subdivision of X. 

3 Rayless Morse matchings 

Definition 3.1. A sequence {xq, xi, X2 . . .} of elements of a digraph D is called a (directed) 
ray if for alH G N there is an arrow in D from Xj to Xj+i and Xj 7^ Xj for all i,j E N. D is 
called a rayless digraph if it does not contain a ray. 

Definition 3.2. An acyclic matching M on the Hasse diagram 'H(P) of a poset P is called 
a Morse matching on P. An element x G P is called critical if it is not matched with any 
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other element in P. By a Morse matching on a regular CW-complex X we understand a Morse 
matching on V{X). A Morse matching M is rayless if the digraph T-iM{P) is rayless. 



One should keep in mind that a Morse matching on a poset in the above sense in general 
does not correspond to any discrete Morse function (for example, when the poset P is far from 
being a face poset of a CW-complex). 

Note that in [IJ directed rays are called decreasing rays, which reflects the fact that any 
discrete Morse function associated with a discrete Morse matching (if there is one) decreases 
along every directed ray induced by the matching. This stays in contrast to increasing rays, 
which are sequences Xq, Xi, X2 . . . of distinct elements of a digraph with arrows pointing from 
Xj+i to Xi for all i G N. Our definition of a rayless digraph allows it to contain an increasing 
ray. 

Definition 3.3. Given a graded poset P together with a Morse matching M and a vertex x E P 
of degree n, we define the set 



Let Do{x) = {x}, Dn{x) = Dn-i{x) U [jy^D^_^ix) M+{y) for n > and Dm{x) = 
IJ^gj^ Dn{x). Equip Dm{x) with arrows facing from y G Dm{x) to all z G Mj^{y). 

Recall the following result, known as the Konig's Infinity Lemma. 

Lemma 3.4. Every infinite, directed, rooted tree T with arrows directed away from the root 
such that every vertex ofT has finite degree contains a directed ray. 

Lemma 3.5. If P is a graded poset with finite principal ideals equipped with a rayless Morse 
matching M, then for every x E P the digraph Dm{x) is acyclic and finite. 

Proof. Acyclicity of Dm{x) clearly follows from the definition of Dm{x) and M being acyclic. 
Consider a spanning tree T in Dm{x). By definition (and acyclicity) of Dm{x) it has edges 
directed away from the root x. Degree of each vertex in T is finite since P has finite principal 
ideals. Because M is rayless, by Lemma [341 the tree T is finite and, as T is a spanning tree in 
Dm{x), the latter digraph is also finite. □ 

Definition 3.6. For P a graded poset with finite principal ideals equipped with a rayless Morse 
matching M and x G P let Lm{x) denote the length of the longest directed simple path in 

Dm{x). 

4 Reversing rays 

Let r = {ri, r2, rs, . . .}, s = {si, S2, S3, . . .} be two rays in a digraph D. We define (after [IJ) 
the rays r, s to be equivalent if there exist M, G N such that tm+i = s^+i for all z G N. The 
equivalence class of r under this relation is denoted by [r]. 

We say that r has a bypass starting at r„ if there is a simple path in D not contained in r 
that goes from r„ to rn+k for some A; > 0. The ray r is called a multiray if for every N eN the 
ray r has a bypass starting at r^v+i for some i eN. 




{y ^ z : y ^ x} ifxis matched with some vertex z of degree n + 1 
otherwise 
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Let M be a Morse matching on a graded poset P and let r = {ri, r2, ra, . . .} be a ray in 
?{m(P). Let 



io = min{z : 3jgNdeg(rj) = i} 
jo = min{j : deg(rj) = io}- 

One easily notes that since M is a matching the ray r' = r^;,, rj^^^i,rj^^^2, ■ ■ ■ consists only of 
elements of degree io and ^o + 1. We say ^o is the degree of the ray r, or call r an iQ-ray. Clearly, 
equivalent rays have the same degree. 

Lemma 4.1. If an acyclic digraph D contains a multiray, then it contains 2^° equivalence 
classes of rays. 

Proof In order to avoid notational horrors we shall only sketch the idea of the proof. Given a 
multiray r one may construct an infinite path s in D which is the concatenation of an infinite 
sequence of bypasses of r and fragments of r joining two consecutive bypasses. By acyclicity 
of D the infinite path s is simple, i.e. it is a ray. 

There are i^o bypasses in the above sequence. Index them with the natural numbers. Now, 
for each subset A of N produce a ray sa in D by replacing with fragments of r the bypasses in 
the above sequence that are indexed by the elements of A. 

For A, i? C N the rays sa, are equivalent if and only if the symmetric difference of A 
and B is finite, so the construction gives 2*^° distinct equivalence classes of rays. □ 

For a Morse matching M on a graded poset P denote by Cm{P) the set of critical elements 
of P with respect to M and by 71m{P) the family of equivalence classes of rays in Hm{P)- 
Let C^{P) = {c e CuiP) ■■ deg(c) = n} and 7e^(P) = {[r] e TZuiP) : r is an n-ray}. 

Lemma 4.2. Let P be a graded poset equipped with a Morse matching M'. Let r be a ray in 
P that is not a multiray. Then a Morse matching M on P exists such that Cm{P) = Cm' {P) U 
{c[r]}, , where C[r] G P \ Cm'{P), deg(c[r]) = deg(r), and7lM{P) = 'R'M'{P) n {[r]}. 

Proof. Let r = {ro, ri, . . .}, deg(r) = n. Since r is not a multiray, me may assume r has no 
bypasses. Moreover, we assume deg(ro) = n. Thus, for all A; e N the pairs (r2fc, r2k+i) belong 
to the matching M'. Let M = M' \ {(rsfc, r2k+i) : A; e N} U {(r2fc+i, r2fc+2) : A; G N}. 

We will show that M is a Morse matching on P such that Cm{P) = Cm'{P) U {^o} 
every equivalence class in the family TZm{P) contains a representative belonging to a class in 

nM\P)^{[r]}. 

Clearly, M is a matching. Suppose that HuiP) contains a cycle c = {cq, ci, . . . , c^}. 
Then some elements consecutive in the cycle c belong to r; otherwise, c would be a cycle in 
V.M'{P)- We may assume cq, e r. Let q, q+i .... ^ r be such that Cj_i, c^+^+i e r. 
Thus Ci_i = Ta, Ci^rn+i = for somc a, 6 G N. If a < 6, then {cj_i, q, . . . , Q+m+i} would be 
acyclein'HM'(-R), which is impossible. This implies a <h, but it means {ci_i, . . . , q+to+i} 
is a bypass of r in HM'iR), which is a contradiction. Therefore, "HmIP) is acyclic. 

It is obvious that Cm{P) — Cm'{P) U {ro}. We now need to prove that essentialy no new 
rays are created when switching from M' to M. But, using arguments similar as above, one 
shows that the intersection of r with any ray s in HuiP) must be finite. Thus, s is equivalent 
to a ray in Hm' (P) • n 
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Theorem 4.3. Let P be a graded poset equipped with a Morse matching M' such thatlZM'{,P) 
is finite. Then a ray less Morse matching M on P exists such that 

Cm{P) = Cm'{P) U {cm : [r] G 7^A,,(P)}, 

where C[^,] G P \ Cm'{P), C[r] 7^ cy^for [r] 7^ [r'] and deg(c[r]) equals the degree of the ray r. 

Proof. By Lemma |4?T] the digraph 1-Lm'{P) does not contain a multiray. The theorem follows 
by induction from Lemma |431 □ 

One could be tempted to prove, using transfinite induction, an analogue of Theorem 14.31 
in the situation of infinitely many equivalence classes of rays, but no multirays. However, 
a problem arises at limit ordinals: in some cases after reversing infinitely many rays a new 
ray may be created. This problem does not occur in the case of discrete Morse matchings on 
1 -dimensional regular CW-complexes, as the following theorem shows. 

Theorem 4.4. Let X be a 1-dimensional regular CW-complex and let M' be a Morse matching 
on X. A rayless Morse matching M on X exists such that 

Cm{V{X)) = Cm'{V{X)) U {cm : [r] G 7^M'(P(^))}, 

where c^ G Vi^X) \ Cm'(P{X)), c^ 7^ cyjfor [r] 7^ [r'] anJ deg(c[.,.]) = for all [r]. 

Proof. We only sketch the proof, as we do not find the theorem very important. First note that, 
since cells of degree 1 contain exactly two 0-cells, for a Morse matching on X no ray r in 
T^Af (X) such that deg(ro) = deg(r) has a bypass. For the same reason there is no directed path 
between elements of two rays r, r' in 'HAr(X) such that [r] 7^ [r']. The first observation allows 
us to use Lemma 1431 The second assures us that if we use Lemma |4~2] in a transfinite induction 
process, at the limit ordinals no new rays are created. □ 

It should be noted that the ray-reversal technique utilised in the above proofs was earlier 
used in BH. 



5 Homological discrete Morse theory 

In [fT2]| Freij extracts the algebraic essence of discrete Morse theory and observes that given a 
chain complex with an operator resembling the Morse matching one can define a discrete Morse 
chain complex whose homology groups are isomorphic to those of the given complex, provided 
that the mentioned operator satisfies a condition close to nilpotency, which is an algebraic 
analogue of the lack of directed rays. 

In this section we derive, as a direct corollary of Freij 's results and Theorems 14.31 14.41 a 
homological version of the main theorem of discrete Morse theory, which for finite complexes 
was developed in [10, Sections 6-8], and of the discrete Morse inequalities [[TOl Corollaries 
3.6 and 3.7] for Morse matchings on homologically admissible posets inducing finitely many 
equivalence classes of rays and for Morse matchings on 1-dimensional regular CW-complexes. 

The following definitions were introduced in the finite case by Minian ifTSll . 

Definition 5.1. A poset P is called: 
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• cellular, if P is graded with finite principal ideals and /C(x I) has the homology of a 
(deg(x) — 1) -dimensional sphere for all x e X; 

• homologically admissible (or h-admissible), if P is graded with finite principal ideals, 
}C{xl is connected and the homology groups i^„(/C(x | \{y})), n > 1 are trivial 
for aWx E X and every maximal element y E x^. 

We shall call elements of degree n of cellular posets n-cells. 

Note that if X is a regular CW-complex, then V{X) is a cellular poset and an n-cell in 
'P{X) is just an n-cell in X. 

As in ifTSl Section 3] one can prove that the homology (with integer coefficients) of an 
infinite cellular poset P can be computed using the cellular chain complex (C*, d), which in 
dimension n consists of the free abelian group generated by the n-dimensional elements of P. 
Moreover, every h-admissible poset is cellular and the differential d: Cn ^ of its cellular 

chain complex has the form d{x) = Y^y^x ^(^' y)y "^^^^ ^(^' v) ^ {~^^ 

Given a discrete Morse matching M' on a h-admissible poset P such that TZm/ (P) is finite 
we replace it as in Theorem 14.31 by a rayless Morse matching M. Now we may define a ho- 
momorphism F : C* — )■ C*+i. Given an n-cell y E P we put V{y) = —e{x, y)x, where x E P 
is the unique (n + l)-cell matched by M with y if such a cell exists, and otherwise we put 
V{y) = 0. V extends linearly to whole C*. 

Proposition 5.2. V is a gradient vector field in the sense of [12}, Definition 3.1], i.e. the 
following conditions are satisfied: 

• V: Cn Cn+i is a homomorphism for each n eN, 

• V^ = 0, 

• for every x E C there is some k eN with V{1 — dV^x = 0. 

Proof The first condition is obviously satisfied. The second follows from the fact that M 
is a matching. To prove the third condition first assume that a: G C is an n-cell. Note that if 
M+(x) 7^ 0, then {l — dV)x = Yl,yeM+(x) e?/?/, where E { — 1, 1}, and otherwise {l — dV)x = 
X. By Lemma [33] we must thus have V{\ — dV^x = for A; greater than Lm{x). This proves 
the condition is true for x being a cell. The general case follows from the linearity of V . □ 

This allows us to define the Morse complex {M.^, d). 

Corollary 5.3. There exists a chain complex (A^*,d), where Ain is a free abelian group 
spanned by C]l^,{P) U 7?.^,(F) (or equivalently by C1j{P)), such that the homology groups 
of{A4^, d) and (C^,, d) are isomorphic. 

Proof This follows form mil Chapter 3]. □ 

As a further corollary, derived in the standard way, as in [,17. pages 28-31], the strong and 
weak Morse inequalities are true in this setting. 

Corollary 5.4. Let rUn denote the number of critical n-cells in P, Tn denote the number of 
equivalence classes ofn-rays in P and 6„ be the n-th Betti number of P. For all N E N.' 
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1. X]t<Ar(^-^)^~*("^« + '"i) — Si<Af(~l)^~*^i' pfovidcd that all nii are finite for i < N, 

2. bN < rriN + r^, 

3. Yl'^o('~^y^i ~ X]i^o(~-'-)*("^« + ^*)' provided that all rrii are finite and all but finitely 
many rrii are zero. 

Using Theorem l4.4l instead of Theorem l4 . 3 1 we could repeat the above argument for arbitrary 
Morse matchings on 1 -dimensional regular CW-complexes, obtaining in particular the discrete 
Morse inequalities of [3, Theorem 3.1] as a corollary. 

6 Homotopical discrete Morse theory 

While the results of Freij fVl] utilised in Section [5] allowed us to derive at once the homological 
version of the main theorem of discrete Morse theory in the infinite setting, up to the best 
of the author's knowledge no similar results concerning the topological (or, more precisely, 
homotopical) version of the theorem were published. In this section we shall fill the gap. 

As in the previous section, following [18J we will work with a class of posets strictly larger 
than the class of face posets of regular CW-complexes. For the latter class some technicalities, 
such as Lemma [6^ could be omitted. 

Definition 6.1. A poset P is called admissible if P is graded with finite principal ideals and 
/C(x J, \{?/}) is contractible for all x G X and all y maximal in 

Of course, admissible posets are homologically admissible. Also, face posets of regular 
CW-complexes are admissible. 

Lemma 6.2. Let P be an admissible poset and let A = {xi : i & 1} be a set of elements 
maximal in P. Then IC{P) is homotopy equivalent to the CW-complex X = /C(P \ A) U IJie/ ^« 
obtained by attaching to IC{P \ A) one deg{xi) -dimensional cell etfor each i & I. 

Proof. Let Pi = deg(xj). Since P is admissible, by [fT8l Proposition 2.10] there exists, for each 
i G /, a homotopy equivalence fi: S^'~^ — )■ /C(fj I). Let the attaching map of Cj be ji o /j, 
where ji : IC{xil) IC{P \ A) and let denote the characteristic map of Cj. 
We have the following commutative diagram of spaces 



Uie//C(z4) 



/C(P \ A) 






c 



/C(P) 





/c(PxA)uUe/e, 
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where Si = S^'"^, A = the front and the back squares are pushouts, Fi([x, t]) = [f{x),t] 
for X e Di (we treat A, }C{xl) as cones over Si, IC{xl) respectively) and the map F between 
pushouts is determined by the maps \_\i^j fi, |Jie/ ^ii ^(^ic(p^a)- 

By the gluing theorem for adjunction spaces proved in [[51 Theorem 7.5.7] the map F is a 
homotopy equivalence. □ 

We may now state and prove the main theorem of the present article. 

Theorem 6.3. Let P be an admissible poset equipped with a discrete Morse matching M such 
that 71m{P) is finite. Then IC{P) is homotopy equivalent to a CW-complex Pm that for all 
n E N has exactly one n-cellfor each element ofC^j^P) U TZ^.^^P). 

Proof. Theorem [43] allows us to assume the matching M is rayless. 

We define P° to be the set of critical 0-cells of P. Given P^^^ we define P" as the union of 
P"^^, the set of noncritical (n — l)-cells of P not contained in P"^i and their ri-dimensional 
matches. Now, is defined to be the union of P" and the set of critical n-cells of P. The 
Morse matching on P restricts to Morse matchings on P", P""*"^ for all n eN. 

Let i eN. We will show that /C(P^'+^) strong deformation retracts to /C(P*). In order to do 
this, consider the sets Ln = {x E P*"*"^ : deg(a;) = i and Lm{x) = n} for n E N. Note that for 
an z-dimensional cell x E P*"*"^ we have x E Lq if and only if x G P\ For x E Ln, n > 0, let 
rrix be the unique (i + l)-cell matched with x. For n > we define Ln = LnU {rrix : x E Ln}. 
Let PI = P' U IJi<n<fc ^n- Because M is rayless for each i-cell x E PI the number Lm{x) is 
defined and thus [J^~^ P^ = Pi+\ 

Let X E Ln,n > 0. We will show that 

a^tn= {mx}- (1) 

Suppose X is contained in some y E Pn with y ^ nix. Therefore, y E Lk for some k < n, which 
means y = niz for some z E L^. But this means x E M^{z), so Lm{z) > Lm{x) + 1 = n + 1, 
so 2; ^ Lfc. 

We will now prove that for any {i + l)-cell y G P^ we have 

2/;pC PI (2) 

In fact, we only need to show that all elements of P covered by y belong to P^, since cells of 
dimension lower than i are all contained in P* C P*. As G P^, there is some i-cell x with 
mx = y and Lm{x) < n. If for any z covered by y we had Lm{z) = n' > n, then we would 
have ^ti^/^ {iTT'x, TTiz}, which, because of is impossible, since niz 7^ rrix. 

By (dl) for every x E Ln the set x has a greatest element m^, and thus /C(x |pi) is 
contractible as a cone and /C(P^) strong deformation retracts to /C(P^ \ {x}) by [HSJ Lemma 
2.9]. 

Now, /C(m^^p^^{^.}) is contractible, which follows from ^ and P being admissible. Again 
by [fTS^, Lemma 2.9], /C(P^\{x}) strong deformation retracts to /C(P^\{x, m^}). Composition 
of these two retractions gives a strong deformation retraction r^: }C{Pn) ^{Pn ^ ^x])- 
Note that may be chosen so that r^(/C(m2. \)) C lC{mx \. \{x}). This allows to combine 
the deformation retractions for all x E Ln into a strong deformation retraction rj^ : }C{Pn) 
IC{Pn_i). Let us define the composition P^ = r\or\o- ■ -or^ : /C(P^) — )• /C(P*). Clearly, P^ are 
strong deformation retractions and we have a containment of graphs of functions P^ C P^_,_]^. 
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The map K = UneN-^n- ^(-P*^^) ~^ IC{P^) is continuous, since any finite subcomplex of 
/C(P^*+^) is contained in some /C(F^), so i?* restricted to any finite subcomplex is just some 
i?^, which is continuous. 

We will show that : /C(F^*+^) — )■ /C(F*) is a weak homotopy equivalence. Surjectivity 
of the induced map 7rfc(i?*) follows from i?* being a retraction. To prove injectivity of 7rfc(ff ) 
consider a [p] G 7rfe(/C(P*^^)). Since the spheres are compact spaces, p maps S''' onto a com- 
pact subcomplex of /C(P^*+^), which is contained in some /C(P"), and since i?^ is a strong 
deformation retraction, the map p may be homotoped to the map R\o p = Ro p. Therefore, 
if i? o p is nuUhomo topic, p is nuUhomo topic, which proves the injectivity of 7rfc(i?*). By the 
Whitehead Theorem [14, Theorem 4.5] this means i?* is a strong deformation retraction. 

We will now define inductively, for 2 G N, CW-complexes M* and homotopy equivalences 
h': }C{P') M' such that C M*+^ and h'^^ restricted to /C(P*) equals h\ Let M° = 
/C(P°), /i° = idpo. Given and h' we shall define M^+\ Let 

A = P'+^ \ P^+^ = {x G P : deg(x) = i, x critical}. 

By Lemma [6^ the simplicial complex /C(P*+^) is homotopy equivalent to a CW-complex 
^(^*^^)uUxGAex- Denote the attaching map ofthe(2+l)-celle^ by /^.. Since P*: /C(Pi+i) ^ 
/C(P*) is a strong deformation retraction, it induces a homotopy equivalence rel /C(P*), denoted 
by P'+i, between /C(P;+^) U IJ^.^^ and the CW-complex 1C{P') U IJ^.^^ e; obtained by at- 
taching to ]C(P^) the set of critical (i + l)-cells {e^j^^gyi via attaching maps P* o Now, 
the homotopy equivalence /i': /C(P*) ~ M* induces a homotopy equivalence between 
/C(P*) U UieA ^ ^'^^ '•^^ CW-complex M*"'"^ which is obtained by attaching to M* the set of 
critical {i + l)-cells {e'x}xeA via attaching maps /i* o P* o f^. Let = o P*+i. 

From the construction it is clear that Pm = UieN exactly one n-cell for each critical 

cell of the matching M on P of degree n. The map Hm = UieN ^* • ^(-^) ~^ -^Af is continuous, 
since it is continuous on every compact subcomplex. 

We will show Hm is a weak homotopy equivalence. First, let [p] G 7rfc(/C(P)). Then, by 
compactness, the image of p is contained in some /C(P*). Let j = max(z, k + 1). If Hm o p = 
y oph nuUhomo topic in Pm, then by the Cellular Approximation Theorem fT4', Theorem 4.8] 
it is nuUhomotopic in M^+^, and since y is a homotopy equivalence, p is nuUhomotopic in 
IC{P^) C /C(P). Therefore, 7rfc(/iA/) is injective. 

Now, let [q] G -KkiPivi)- Using again the Cellular Approximation Theorem we may assume 
that the image of q is contained in M'^ . Since h'^ is a homotopy equivalence, there is some 
p: S'' ^ /C(P^) C /C(P) with (/~/i'^op = ^op. This proves the surjectivity of Hk{hM)- By 
the Whitehead Theorem [14, Theorem 4.5], Km is a homotopy equivalence. □ 

Note that a version of Theorem 16 . 3 1 for arbitrary Morse matchings on 1-dimensional regular 
CW-complexes is also true and can be easily proved using Theorem l44i 

7 Final remarks and open problems 

The notion of discrete Morse function was absent throughout Sections [2]- 16] because the author 
finds Morse matchings more flexible than discrete Morse functions. However, given a rayless 
Morse matching M on a regular CW-complex X (or more generally, on a good poset) we may 
construct a discrete Morse function / on X that is self-indexing (i.e. its value on each critical 
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cell equals the dimension of that cell) whose induced Morse matching is M. Let X\ XI and 
the corresponding Lnfor:i,n E N be defined as in the proof of Theorem I6.3[ Fix i E N. For 
X E Ln put f{x) = n + (1 — ■^). If n > 0, put /{m^) = n + {1 — ^in-i )- Performing this 
construction for alH G N and all n G N we get, as the reader will easily check, a self-indexing 
discrete Morse function on X whose corresponding matching is M. 

The function obtained in the previous paragraph is, however, in general not proper, since 
for example we do not assume that M has a finite number of critical cells. For infinite CW- 
complexes it is often the case that a discrete Morse function cannot be both proper and self- 
indexing. In fact, for complexes of large cardinality a discrete Morse function cannot even 
be taken injective, as it is required in some of Forman's proofs. This leads one to the idea 
of considering discrete Morse functions that are not real-valued, but their codomain lies in a 
bigger ordered set, e.g. in a lexicographical product of some sufficiently large ordinal and the 
real line. This could make it possible to mimick the proofs of [UOB . 

Another direction of research is understanding and handling the multirays and the situation 
of infinitely many rays in complexes of dimension greater than 1. At least in the locally finite 
case using the methods of locally finite homology, homology at infinity and proper homotopy 
theory seems to be a promising approach, that in the smooth case has led to some new results 

a3j. 
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